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Description 



Power Controlled Interleave-division 
Multiple-access Wireless 
Communication Systems 

FIELD OF THE INVENTION 

[0001] This invention relates to methods of signal transmission 
in multiple-access wireless telecommunication systems 
based on the interleave-division multiple-access (I DMA) 
principle using unequal power control. Its applications in- 
clude, but not limited to, mobile cellular communication 
systems, wireless local area network systems and other 
types of mobile radio systems involving a plurality of 

users who are transmitting signals simultaneously. 
BACKGROUND OF THE INVENTION 

[0002] a basic problem in communication is how signals from a 
plurality of users may share a common transmission 
channel. This is commonly referred to as the multiple-ac- 
cess problem. More specifically, multiple-access refers to 



a situation where a plurality of users are transmitting sig- 
nals simultaneously and they wish to share a common 
transmission media such as the free space or a fixed line. 
Some conventional methods to achieve multiple-access 
are listed as follows. 
[° 003 ] • Frequency division multiple-access (FDMA). With 

FDMA, each user transmits signal using a unique car- 
rier frequency. 

[0004] # Time division multiple-access (TP MA). With TDMA, 
each user transmits signal in a unique time interval. 

[000 5 ] • Direct Sequence - Code division multiple-access 

(DS-CDMA). With DS-CDMA, each user transmits signal 
using a unique code sequence. This code sequence is 
usually referred to as a signature sequence. For exam- 
ple, let this signature sequence for a user be s . Then 
this user can transmit s and -s to represent two differ- 
ent information messages. This operation is usually re- 
ferred to as spreading. 
[0006] a detailed discussion on FDMA, TDMA, and CDMA princi- 
ples can be found in John G. Proakis, Digital 
Communications, McGraw-Hill International Editions 1995. 
[0007] a forward error control (FEC) encoder is a device that 

transforms a data sequence into another sequence that is 



referred as a 'coded sequence 1 . Traditionally, FEC codes 
are used in communication systems to prevent error. Such 
FEC codes are referred as narrow sense codes below. 

[0008] Codes in this document refer to any form of sequence 
transformation including narrow sense codes. A special 
case of codes is the trivial repetition code that simply re- 
peats each symbol for several times. Another special case 
is the spreading operation. In conventional CDMA sys- 
tems, spreading is commonly used for bandwidth expan- 
sion and is not regarded as coding. However, in this doc- 
ument, spreading is regarded as a special case of coding 
since it involves sequence transformation. 

[0009] | n a more general sense, any combination of narrow sense 
coding, repeat coding and spreading is also regarded as a 
coding operation or simply a 'code'. 

[0010] An interleaver is a device that performs interleaving. Here 
'interleaving' has the same meaning as permutation, which 
permutes (or change the order of) the elements in a se- 
quence. 

[0011] Equal power control has been used in CDMA systems to 
ensure that the signals from different users have equal 
power when they arrive at the receiver. This is the tech- 
nique used in current mobile cellular systems, such as in 



the up-link of the North American IS-95 CDMA standard. 
Although there have been an vast amount of discussion 
on equal power control for CDMA systems, only few ex- 
perts in the art have realized the importance of unequal 
power control for CDMA systems. An original discussion 
on this topic can be found in the following paper. 

[0012] a_ J. Viterbi, 'Very low rate convolution codes for maxi- 
mum theoretical performance of spread-spectrum multi- 
ple-access channels, 'IEEE J. Select. Areas Commun., vol. 8, 
pp. 641-649, May 1990. 

[0013] The above paper states that, at least theoretically, unequal 
power allocation could be effective for CDMA systems if 
multi-user detection is used. However, multi-user detec- 
tion has been generally regarded as too complicated to be 
used in practice. 

[0014] interleave-division multiple-access (IDMA) is itself a com- 
pletely new concept and therefore there has been no dis- 
cussion on the power allocation issues for IDMA, except in 
Li Ping, Lihai Liu, Keying Wu and W. K. Leung, 'Interleave 
division multiple access (IDMA) communication systems,' 
Proceedings of IEEE International Conference on Communications, 

pp. 2864-2868, Paris, France, June 2004. 
PRIOR ART 



[0015] idma is discussed in the following papers as an alterna- 
tive to achieve multiple-access. 

[0016] |_j pjng, Lihai Liu and W. K. Leung, 'A simple approach to 
near-optimal multi-user detection: interleave-division 
multiple-access, 1 IEEE Wireless Communications and Networking 
Conference, WCNC'03, pp. 391-396. 

[0017] |_j pjng, Lihai Liu, Keying Wu and W.K. Leung, 'Approach 
the capacity of multiple access channels using interleaved 
low-rate codes,' lEEECommun. Lett, vol. 8, pp. 4-6, Jan. 
2004. 

[0018] The IDMA transmission comprises of the following steps: 

[0019] ( a ) encoding a source data sequence using a code to pro- 
duce a coded sequence, and 

[0020] (b) interleaving the said coded sequence so as to modify 
the order of its elements to produce the interleaved se- 
quence that is used to generate a continuous waveform to 
be transmitted into free-space, and 

[0021] wherein interleaved sequences from different users are 
distinguished by using different interleaving schemes. 

[0022] The following is a more detailed description of the IDMA 
transmission principle. Refer to Fig.l for the notations in- 
volved. 

[0023] The source data sequence 
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for user-m is used to produce a coded sequence 

«(«>_ / v («) v («) v <™> v <»>) 

using an encoder 101 in Fig.l. The block labeled by inter- 
leaver 102 in Fig.l is a device that permutes the order of 
the input sequence to produce an interleaved sequence. 
This block is defined by a length-N sequence 
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where each 

is an integer value between 1 and Nand 
for any 

. "Hie nth element in the input sequence is permuted to the 

K 

-th position in the output sequence. More specifically, the 
input and output relationship for the block 102 is defined 
by 
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. Herev (m) and are the coded and interleaved se- 
quences, respectively. The interleaved sequence is used to 
generate a continuous waveform to be transmitted into 
the transmission media, which follows the standard mod- 
ulation procedure in existing communication systems. The 
detailed discussion on modulation techniques can be 
found in John G. Proakis, Digital Communications, McGraw- 
Hill International Editions 1995. 

[0024] | t j S interleaving that enables a receiver to detect a wanted 
signal in an IDMA system. Different user signals are dis- 
tinguished by different interleaving methods. This means 
that the interleaving schemes should be significantly dif- 
ferent from each other. The required interleaver can be 
implemented by a so-called 'random interleaver', which is 
defined in such a way that its elements are selected in a 
random manner. This does not preclude interleavers de- 
signed in other ways. 

[0025] The transmission technique of the embodiment of Fig.l 
may be summarized as follows: 

[0026] j ne idmA transmission principles 



[0027] # The data sequenced (m) of a user-m is first encoded 
by an encoder. This encoder can be the same or differ- 
ent for different users. This produces a sequence v m) . 

[0028] • Sequence v m) is interleaved to produce the inter- 
leaved sequence u (m) . 

[0029] • The interleaved sequence is used to generate a con- 
tinuous waveform to be transmitted into the transmis- 
sion media. 

[0030] • Different user signals are distinguished by different 
interleaving methods. 
SUMMARY OF THE INVENTION 

[0031] The present invention is directed to methods for signal 

transmission and detection in IDMA systems. An objective 
of the present invention is to provide a signal structure 
that can substantially increase the overall transmission 
rate and meet the requirements of different transmission 
rates in wireless telecommunication systems. Such re- 
quirements arise in applications such as mixed speech 
and data services where different services may employ 
different rates for transmission. Such applications are of- 
ten referred as multimedia applications. 

[0032] The underlying IDMA scheme in this invention does not 



preclude the situation that part of the user signals are 
distinguished by methods according to other background 
arts, such as by FDMA, TDMA, or CDMA or their hybrid 
forms. 

[0033] jo achieve the desired advantages and in accordance with 
the purpose of the present invention, as embodied and 
broadly described, a method of signal transmission in the 
present invention includes employing codes with different 
rates for different users in an IDMA system and employing 
an extra power control mechanism applied to the IDMA 
transmission units. According to the present invention, 
the IDMA signal transmission consists of the steps of: 

[0034] ( a ) assigning a code to each user, where the said codes 
can be the same or different for different users and their 
rates can be the same or different for different users, and 

[0035] ( D ) encoding the source data sequence for each user using 
the encoder assigned to this user, and 

[0036] ( c ) interleaving the said coded sequence so as to modify 
the order of the said coded sequence to produce the in- 
terleaved sequence, wherein interleaved data sequences 
from different users are distinguished by using different 
interleaving schemes, and 

[0037] (d) assigning a pre-calculated power level to each user, 



where the said power level can be the same or different 
for different users, but these levels are different at least 
for some users, and 
[0038] ( e ) transmitting the interleaved sequence for each user 
using the assigned power level for this user and the sig- 
nals from different users may have different power levels 

when they arrive at a common receiver. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0039] Some embodiments of the invention will now be described 
with reference to the accompanying drawings in Fig. 2 that 
is a block diagram of the transmitting unit in an IDMA 
system according to an embodiment of the present inven- 
tion. In Fig. 2, it is possible to use different encoders with 
different rates for different users. The key difference be- 
tween the drawings in Fig.l and Fig. 2 is the use of a 

power controller in Fig. 2. 
DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

[0040] | n the following description, for purpose of explanation 
only and without intending any limitation, specific details 
of exemplary embodiments are set forth, such as particu- 
lar system components, techniques, etc, to provide an un- 
derstanding of the invention. However, it will be apparent 



to the one skilled in the art that the present invention may 
be practiced in other embodiments that depart from these 
specific details. In other instances, detailed description of 
well-known methods, devices, and circuits are omitted so 
as not to obscure the description of the present invention 
with unnecessary details. 

[0041] | n t ne |DMA system according to an embodiment of the 
present invention, assume that there are M users trans- 
mitting signals simultaneously and that they share a com- 
mon transmission media such as the free space or a fixed 
line. The Mtransmitters do not need to be synchronized. 
For simplicity, only the transmitter for one user will be 
discussed in detail and this user is labeled as user-m. 

[0042] T ne source data sequence 

>) _ / J(m) Jim) j{m) i (m) i 

for user-m is used to produce a coded sequence 

( y (m) (m) (m) (m) | 

using an encoder 201 in Fig. 2. The rate, denoted by R, of 
this encoder is R=B/N, where B is the quantity of informa- 

(fti) 

tion carried by d conventional measured by 'number of 
bits'. See John G. Proakis, Digital Communications McGraw- 
Hill International Editions 1995. In the embodiment of 



Fig. 2, it is possible to use a plurality of different encoders 
with different rates for different users. 

[0043] The block labeled by interleaver 202 in Fig. 2 is a device 

that permutes the order of the input sequence to produce 
an output sequence. It is the same device as that in Fig.l 
bearing the same name. 

[0044] The block labeled by power controller 203 in Fig. 2 is a de- 
vice that adjusts the power level of the transmitted signal 
for user-m. 

[0045] | n the disclosed invention, the exact transmission power 
levels for all users have to be carefully computed. A de- 
tailed discussion on the technical justification of the use 
of the power controller and the method to compute the 
transmission power levels is provided in the following 
document. 

[0046] |_j pjng, Lihai Liu, Keying Wu and W. K. Leung, 'Interleave 
division multiple access (IDMA) communication systems,' 

Proceedings of IEEE International Conference on 

Communicationsfaris France, June 2004. 
AN EXAMPLE 

[0047] Some embodiments of the invention will now be described 
by way of an example. Suppose that there are altogether 
eleven (i.e., M=ll) active users in the exemplary IDMA 



system. The transmitter for each user includes a rate-K2 
convolutional code cascade with a repetition code. The 
encoding process is as follows. The information sequence 
is first encoded by the rate-K2 convolutional code. Each 
coded bit of the rate-K2 convolutional code is then re- 
peated by N times. The values for N used in the example 
are 1, 2 and 4. Thus overall rates for these eleven users 
are 1/2, 1/4 and 1/8. There are one user transmitting at 
rate 1/2, two users at rate 1/4 and eight users at rate 
1/8. The overall rate is the sum of these eleven users, i.e. 
the total rate is 1x1/2+2x1/4+8x1/8 = 2. The signal 
from each user is individually and independently inter- 
leaved before transmission. The power levels for these 
eleven users are listed as follows. 

[0048] • For the eight users with rate-1/8, the transmission 
power level is P. 

[0049] • For the two users with rate-1/4, the transmission 
power level is 2.3P. 

[0050] • For the user with rate-1/2, the transmission power 
level is 4P. 

[0051] The above system is assessed using simulation. It has 
been found that the bit error rate for every user can be 
kept below 10 in an additive white Gaussian noise chan- 



nel if the energy-per-information-bit-over- noise-den- 
sity-ratio exceeds 4.3dB. 



